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ABSTRACT 


An  orderly  classif leaf. ion  hierarchy  is  described  which  shows  one  way  that 
many  existing  logistics  models  and  logistics  support  analyses  can  fit 
together  in  the  context  of  the  ILS  planning  function  for  Multiple  Repair¬ 
able  Equipment  and  Logistic  Systems  (MREAL  Systems).  This  hierarchy 
suggests  nine  (there  may  be  raore»..)  logistics  subproblems  which  define 
the  MREAL  System  planning  problem.  The  hierarchy  establishes  a  perspec¬ 
tive  which  is  intended  to  stimulate  thought,  discussion  and  research  about 
REAL  and  MREAL  Systems.  Research  regarding  one  possible  model  of  the 
MREAL  System  which  results  from  this  hierarchy  is  described. 


INTRODUCTION 

The  concept  of  Integrated  Logistic  Support  (ILS)  has 
been  defined  by  Blanchard  (Ref.  2)  as  "A  management 
function...  to  assure  a  system  that  will  not  only 
meet  performance  requirements,  but  which  can  be 
expeditiously  and  economically  supported...  ILS 
assures  the  integration  of  the  various  elements  of 
support...”  ILS  consists  of  two  main  processes: 
planning  and  execution. 

One  of  the  most  important  systems  to  which  the  ILS 
planning  process  is  applied  is  the  Repairable  Equip¬ 
ment  and  Logistic  (REAL)  System.  This  system  con¬ 
sists  of  a  population  of  repairable  equipment 
deployed  to  meet  a  demand  and  the  associated  logis¬ 
tic  support  elements;  When  one  organization  owns 
many  REAL  Systems,  each  meeting  a  different  demand, 
this  collection  systems  will  be  called  a  Multiple 
Repairable  Equipment  and  Logistic  (MREAL)  System. 

The  complex  nature  of  the  MREAL  System  has  Impeded 
development  of  holistic  models  which  encompass  the 
policy  decisions  required  for  its  management.  Most 
logistics  modeling  work,  has  concentrated  on  one  or 
another  aspect  of  the  system,  typically  along  func¬ 
tional  lines.  Only  a  few  models  have  been  developed 
which  address  this  problem  from  a  holistic  view¬ 
point.  In  Hart  (Ref.  13),  Fabrycky  and  Hart  (Ref. 
5),  and  Fabrycky  (Ref.  4)  a  model  was  developed 
which  represented  a  single  REAL  system  by  the  total 
number  of  units  of  repairable  equipment  (N),  the 
number  of  repair  channels  (M) ,  and  the  retirement 
age  (n)  of  the  equipment.  Mean  failure  and  repair 
rates  were  allowed  to  change  with  equipment  age  and 
a  single  level  of  maintenance  was  assumed.  The 
model  minimizes  expected  annual  equivalent  costs  of 
equipment,  repair  facilities  and  shortages.  The 
model  was  applied  to  several  different  prime  equip¬ 
ment  designs. 

Hinger  (Ref.  15)  extended  this  model  to  include  two 
levels  of  maintenance,  and  constraints  on  population 
size  and  retirement  age.  The  optimization  technique 
for  both  models  was  the  sectioning  search  of 
Friedman  and  Savage  (Ref.  8).  Mackliet  (Ref.  16) 
adapted  the  basic  ideas  of  these  previous  two  models 
in  a  Monte-Carlo  simulation.  While  this  simulation 


model  did  nor  Include  an  optimization  procedure.  It 
did  allow  for  representation  of  the  transient  sto¬ 
chastic  behavior  of  the  REAL  System. 

In  1976,  Gross  and  Kahn  (Ref.  11)  formulated  a  model 
of  the  REAL  System  which  involved  the  number  of 
repair  channels  (M),  and  the  number  of  spare  units 
of  repairable  equipment  (which  equals  the  population 
(N)  minus  the  demand),  as  a  function  of  time.  The 
model  also  allows  demand  to  change  with  time.  The 
objective  function  of  the  Gross-Kahn  model  is 
simpler  than  in  the  models  mentioned  previously. 
Salvage  values  and  most  operating  costs  are 
neglected,  and  shortages  are  not  Included  In  the 
objective  function.  Rather,  an  availability  con¬ 
straint  is  given  for  each  time  period. 

The  probabilistic  aspect  of  the  REAL  System  is 
modeled  by  Gross  and  Kahn  using  the  finite  source 
queuing  approximation.  They  define  the  failure  rate 
for  each  time  period  in  terms  of  the  failure  rate 
from  the  previous  period,  modified  by  the  failure 
rate  for  new  units  (acquired  for  the  current  period) 
and  by  the  failure  rate  for  units  repaired  during 
the  last  period.  They  assume  that  repairing  an  item 
improves  its  failure  rate.  Gross  and  Kahn  require 
the  repair  rate  to  be  identical  for  all  units  during 
a  particular  time  period,  but  allow  It  to  change 
from  period  to  period. 

While  Gross  and  Kahn  suggested  i  heuristic  procedure 
for  optimizing  their  model,  Falk  and  Rappoport  (Ref. 
7)  developed  an  optimization  algorithm  for  the  same 
basic  model.  This  algorithm  is  based  on  an  integer 
branch  and  bound  scheme  which  generates  subproblems 
that  can  be  solved  by  a  procedure  involving  an 
e rat ion  scheme  (to  define  the  feasible  region)  and 
then  dynamic  programming. 

Fabrycky,  Malraborg,  Moore,  and  Brammer  (Ref.  6) 
created  an  interactive  program  for  the  IBM  personal 
computer  using  an  improved  version  of  the  Fabrycky- 
Hart  model  (Ref.  5).  The  program  allows  a  user  to 
quickly  obtain  total  REAL  System  expected  annual 
equivalent  cost  for  user-given  choices  of  population 
size  (N) ,  repair  channels  (M),  and  retirement  age 
(R).  Since  the  behavior  of  a  REAL  System  is  not 
intuitively  obvious  to  the  casual  observer,  the 
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software  has  significant  potential  as  an  educational 
tool  for  managers  and  owners  of  REAL  Systems.  It 
can  also  be  used  to  compare  alternate  equipment 
designs  (with  respect  to  N,  M,  and  R),  and  so  help 
Illustrate  the  tradeoffs  between  design  and  logls- 
t  lcs . 

Brammer  (Ref.  3)  developed  a  model  for  determining 
the  period  by  period  maintenance  requirements  for  a 
REAL  System.  The  model  estimates  the  number  of 
repair  channels,  the  repair  channel  staffing  and  the 
spare  parts  demand  for  the  system  in  each  period 
using  a  Markovian  analysis  approach. 

An  examination  of  these  and  other  models  along  with 
the  modeling  needs  of  the  logistics  community, 
reveals  a  number  of  shortcomings:  (1)  existing 
models  make  numerous  assumptions  which  may  not  holcK 
for  real  REAL  Systems,  (2)  probabilistic  system 
behavior  Is  modeled  approximately,  (3)  the  transient 
behavior  of  a  system  can  be  modeled,  but  only  at 
considerable  cost  and  usually  nor  in  a  form  which 
lends  itself  to  optimization,  and  (4)  the  integrated 
logistic  characteristics  of  equipment  designs  are 
addressed  by  the  models  as  an  after-thought  or  nor. 
at  all.  It.  is  also  clear  that  many  of  the  existing 
models  were  developed  within  the  scope  of  a  single 
functional  area.  According  to  Stein  (Ref.  18),  this 
"functional  parochialism"  is  responsible  for  consid¬ 
erable  MREAL  System  suboptimization.  It  appears 
that  “functional  parochialism”  may  have  also  dis¬ 
couraged  the  development  of  policy  optimization 
models  which  deal  with  entire  REAL  or  MREAL  Sys¬ 
tems  . 

CLASSIFICATION  HIERARCHY 

These  realizations  lead  to  the  consideration  of  the 
MREAL  System  In  its  entirety  and  to  an  attempt  ro 
develop  a  representation  of  the  associated  logistic 
policy  problem.  The  result  was  a  classification 
hierarchy  which  suggests  an  overall  structure  to  the 
MREAL  System.  It  appears  to  encompass,  as  subprob¬ 
lems,  much  of  the  existing  modeling  work  and  many  of 
the  functional  areas  of  logistics.  While  this  hier¬ 
archy  Is  not  the  last  word,  it  Is  hoped  It  will  lead 
to  better,  more  useful  models  by  (1)  encouraging  the 
model  creator  to  think  about  the  elements  of  the 
MRF.AL  system  not  covered  by  his/her  model, 
(2)  making  the  model  user  and  the  model  creator  more 
aware  of  the  interactions  between  the  elements  of 
MREAL  systems,  and  (3)  showing  the  user  how  the 
model  contributes  to  the  overall  ILS  planning  pro¬ 
cess  for  the  MREAL  system. 

Figure  1  shows  the  classification  hierarchy  for  the 
MREAL  System.  Models  which  deal  with  the  optimal 
allocation  of  resources  for  collections  of  REAL  Sys¬ 
tems  comprise  the  highest  level  of  the  hierarchy. 
The  key  Issue  is  that  different  REAL  Systems  satisfy 
demands  which  differ  In  Importance.  A  good  MREAL 
System  model  helps  manage  resource  allocations 
between  REAL  Systems,  In  light  of  these  differ¬ 
ences. 

The  second  le.  '1  of  the  hierarchy  consists  of  the 
REAL  Systems,  each  representing  a  different  demand 
for  a  major  end  item  of  repairable  equipment.  Each 
demand  Is  determined  by  the  mission  of  the  organiza¬ 


tion  and  environment  In  which  the  equipment  f unc¬ 
tions  . 

A  good  REAL  System  model  Integrates  all  elements  of 
the  system  which  affect  rhe  performance  of  the  REAL 
System  and  cannot  be  modeled  separately.  Such  a 
model  Is  an  Important  tool  for  the  allocation  of 
resources  within  a  -REAL  System,  l.e.  between 
resources  spenc  on  spare  end  Items,  maintenance 
channels,  physical  design,  operator  training,  ere. 

The  third  level  of  the  hierarchy  consists  of  the 
major  subprobleraa  of  the  REAL  System  planning  prob¬ 
lem.  Nine  subproblems  have  been  Identified: 

1.  Mechanic  Training  Problem  (MTP):  determine  the 

type  of  training  for  mechanics,  as  It  pertains 
to  rhe  effect  of  training  on  time  to  repair; 
determine  the  number  of  mechanics  to  assign  to 
each  repair  channel  at  each  maintenance  level 
for  the  REAL  System. 

2.  Optimal  Level  of  Repalr/Level  of  Repair  Analysis 

Problem  (OLP):  determine  the  maintenance  level 

at  which  each  type  of  equipment  failure  will  be 
repaired. 

3.  Machine  Design  Problem  (MDP):  choose  the 

design,  design  specifications,  or  procurement 
source  which  yields  the  best  REAL  System  (or 
MREAL  System)  performance. 

4.  Maintenance  Configuration  Problem  (MLr):  deter¬ 
mine  the  number  of  levels  of  maintenance  (organ¬ 
izational,  field,  depot,  etc.);  determine  the 
number  of  channels  and  tooling  for  each  level; 
determine  the  queuing/service  discipline  '  for 
each  channel. 

5.  Spare  Machine  Problem  (SMP):  determine  rhe 

number  of  units  of  prime  mission  equipment 
(including  spares)  to  be  procured  over  time  to 
meet  the  demand. 

6.  Preventive  Maintenance  Policy  (PMP):  determine 

the  preventive  maintenance  policies  for  the  REAL 
System. 

7.  Replacement  Policy  Problem  (RPP):  determine 

when  to  retire  equipment;  define  catastrophic 
damage  for  the  equipment;  determine  how  to 
handle  catastrophic  damage. 

8.  Inspection  and  Testing  Policy  (ITP):  determine 

frequencies  and  types  of  Inspection  and 
testing. 

9.  Operator  Training  Problem  (OTP):  determine  the 
level  of  training  for  operators  of  prime  equip¬ 
ment;  determine  the  envelope  of  allowable  and 
recommended  equipment  operations. 

The  fourth  level  of  the  hierarchy  contains  subele¬ 
ments  from  several  of  the  subprobleras  of  the  REAL 
System.  These  subelements  are  either  problems  whose 
solutions  depend  upon  rhe  policies  established  for 
the  "parent"  element,  or  they  are  significant  prob¬ 
lems  which  must  be  solved  In  order  to  establish  the 
policies  for  the  "parent"  element.  The  subeleaents 
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are: 


THE  MREAL1  MODEL 


L.  Spare  Pares  Provisioning  (SPP):  determine  the 

stockage  and  replenishment  rules  for  each  spare 
part  at  each  repair  channel  at  each  maintenance 
level. 

2.  Levels  and  Channels  Problem  (LCP):  determine 

ehe  number  of  maintenance  levels  to  operate; 
determine  the  number  of  repair  channels  to 
operate  at  each  maintenance  Tevel. 

3.  Channel  Sharing  Problem  (SCP):  determine  the 

extent  to  which  equipment  from  each  REAL  System 
will  be  maintained  by  the  repair  channels  of  the 
other  REAL  Systems. 

4.  Retirement  Age  Problem  (RAP):  determine  the  ngf: 
or  use-dependent  criteria  for  retiring  repair¬ 
able  equipment. 

5.  Catastrophic  Loss  Problem  (CLP):  determine  the 

criteria  for  disposing  of,  or  repairing,  equip¬ 
ment  which  has  been  severely  damaged. 

The  hierarchy  is  a  conceptual  aid  intended  to  help 
identify  the  significant  policies  which  affect  the 
cost  and  logistic  performance  of  an  MREAL  System  in 
the  face  of  limited  resources.  Thus  those  elements 
which  affect  life  cycle  cost  and  those  elements 
which  affect  system  dependability  and  availability 
must  be  included.  For  instance,  the  Mechanic 
Training  Problem  (MTP)  leads  one  to  think  about  such 
questions  as:  What  impact  does  a  mechanic's  work¬ 

load  have  on  time  to  repair?  How  many  mechanics 
should  be  assigned  to  a  repair  channel?  What  impact 
does  a  change  in  the  level  of  a  mechanic's  training 
have  on  time  to  repair?  How  do  we  model  the  trade¬ 
off  between  training  level  and  repairable  equipment 
design?  (It  seems  reasonable  that  design  changes 
can  affect  the  level  of  training  required  for  a 
mechanic.)  How  does  the  Preventive  Maintenance 
Problem  interact  with  MTP? 

Similarly,  the  Inspection  and  Testing  Problem  (ITP) 
element  encourages  thinking  about  such  questions  as: 
What  routine  tests  should  be  performed?  How  often? 
At  what  maintenance  level?  What  action  should  be 
taken  for  each  test  outcome?  What  effect  will  the 
ITP  policies  have  on  system  availability?  On  the 
MTP? 

Each  of  the  subelements  and  subproblems  of  the  hier¬ 
archy  generates  questions  such  as:  What  policies 

should  be  set  for  this  element?  How  will  these 
policies  affect  MREAL  System  costs,  availabilities 
and  dependabilities?  How  will  these  policies  affect 
the  other  elements  of  the  system?  The  holistic 
models  which  are  being  developed  for  MREAL  Systems 
are  tools  which  help  answer  these  questions. 

The  hierarchy  also  illustrates  one  Important  point: 
It  Is  difficult  to  determine  the  adequacy  of  the 
existing,  piecemeal,  MREAL  System  models  without 
first  attempting  to  construct  holistic  models  of  the 
MREAL  System.  Without  such  holistic  models  as  a 
benchmark,  ore  may  never  be  quite  sure  how  well  t{ie 
piecemeal  models  are  performing. 


The  process  of  creating  the  hierarchy  lead  to  an 
attempt  to  create  a  holistic  model  of  an  MREAL  Sys¬ 
tem.  Four  elements  and  subelemenra  of  each  REAL 
System  were  chosen  for  Inclusion  In  a  model  named 
MREAL1:  the  Spare  Machine  Problem  (SMP),  the 

Retirement  Age  Problem  (RAP),  the  Levels  and  Chan¬ 
nels  Problem  (LCP),  and  the  Machine  Design  Problem 
(MDP).  The  model  Is  intended  to  give  simultaneous 
guidance  regarding  the  following  questions: 

1.  How  much  capital  should  be  Invested  in  each  REAL 
System? 

2.  Ijow  many  units  of  prime  equipment  should  be  pro¬ 
cured  in  each  REAL  System  in  order  to  meet  the 
demand? 

3.  How  many  repair  channels  should  serve  each 
REAL  System? 


4.  At  what  age  should  equipment  be  retired 
REAL  System? 


In  each 


5.  From  what  source  should  the  equipment  be  pro¬ 
cured  for  each  REAL  System?  Alternately,  what 
MTBF  and  MTTR  should  be  designed  Into  the  prime 
equipment  of  each  REAL  System? 

The  objective  function  of  MREAL1  contains  expected 
total  annual  equivalent  costs  of:  (1)  procurement 

and  operation  of  the  equipment,  (2)  procurement  and 
operation  of  the  repair  facilities,  and  (3)  short¬ 
ages.  In  order  to  have  a  fair  comparison  between 
procurement  and  operating  costs  for  the  equipment, 
the  procurement. cost  is  annualized  over  the  equip¬ 
ment  life  (R)  using  the  time  value  of  money  and  an 
estimate  of  salvage  value  at  retirement.  The  first 
portion  of  the  MREAL1  objective  function  thus 
accounts  for  the. annualized  procurement  cost  and 
operating  cost  for  each  unit  of  repairable  equipment 
in  each  REAL  System. 

The  procurement  cost  of  a  repair  channel  In  each 
REAL  System  is  similarly  annualized.  It  Is  assumed, 
however,  that  the  retirement  age  of  a  repair  channel 
is  not  a  policy  issue,  bur  is  set  by  outside  consi¬ 
derations.  The  operating  costs  of  the  repair  chan¬ 
nels  are  fixed  on  a  per  channel-year  basis,  but  may 
be  different  for  each  REAL  System.  Total  repair 
channel  costs  do  not  change  as  the  repair  facilities 
are  more  or  less  loaded.  (This  may  be  an  important 
assumption  to  be  relaxed  in  future  models.) 

The  expected  total  shortage  cost  for  each  REAL  Sys¬ 
tem  is  computed  by  estimating  the  mean  number  of 
shortage-years  experienced  and  multiplying  by  the 
cost  of  a  shortage-year.  MREAL1  assumes  that  the 
equipment  in  each  REAL  System  has  exponential  fail¬ 
ure  and  repair  characteristics  which  may  change  with 
“age."  The  stochastic  behavior  of  such  a  population 
can  be  represented  by  a  two-stage  cyclic  queue  with 
as  many  classes  of  customers  as  there  are  “age" 
groups.  MREALl  designates  such  a  class  for  each 
year-group  over  the  life  of  the  equipment  in  each 
REAL  system. 
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Gross  and  Ince  (Ref.  9)  have  shown  how  the  stochas¬ 
tic  behavior  of  a  two-stage  cyclic  queue  can  be 
modeled  under  the  first-come,  first-served  queuing 
discipline  assumed  by  MREALl.  Unfortuantely ,  as  the 
number  of  "age"  groups  Increases,  the  computational 
resources  required  to  solve  the  model  increase  at  an 
even  faster  rate.  Gross  and  Ince  show  that  the 
classical  finite  source  queuing  model  can  approxi¬ 
mate  the  solution  to  the  two-stage  cyclic  queue 
under  certain  circumstances.  MREALl  uses  one  of 
these  approximations  (rate  averaging)  to  estimate 
the  distribution  on  shortage-years,  from  which  a 
mean  is  computed. 


subject  to:  E  (C1(p)  +  0^(01  <  bpr  +  bop* 


Z ^  Suna^jS^j  <  buna^**  for  all  1 


^Alternate  formulation: 


Z  C1(pr)  <  bpr 
1-1 


There  are  several  links  between  the  REAL  Systems 
modeled  by  MREALl.  One  such  link  Involves  the 
respective  values  given  the  costs  of  shortage-years. 
The  model  automatically  allocates  more  resources  /.o 
force  the  number  of  shortage-years  lower  In  those 
REAL  Systems  with  higher  shortage-year  costs. 
Another  link  Involves  budget  limitations  on  the 
organization's  procurement  and  operating  expendi¬ 
tures.  Several  constraints  are  used  to  represent 
these  limitations- 

The  first  of  these  constraints  limits  the  annualized 
procurement  and  operating  costs  for  both  the  equip¬ 
ment  and  the  repair  channels,  for  all  of  the  REAL 
Systems,  to  a  single  amount.  While  this  constraint 
Is  computationally  simple.  It  lacks  considerable 
intuitive  appeal  because  it  deals  with  annualized, 
not  budgeted,  araount.9,  and  because  it  combines  pro¬ 
curement  and  operating  costs • 

A  second  type  of  constraint  represents  separate 
limitations  on  procurement  and  operating  costs.  The 
limitation  on  procurement  cost  deals  only  with 
expenditures  for  the  replacement  of  retiring  equip¬ 
ment. 


^i(°P)  *  bop 


♦^Alternate  formulation: 


E  Cuna j j(sh^)S^ j  <  beat ^  for  all  1 


Equipment  Population  Cost  -  C<(p) 


ct(p)  -  NiUAlP.Io.Rt)  I  t(Pij-fij(Rl))Sij] 

+  Io  + 

Repair  Facility  Cost  -  C<(f) 

Ct(.f)  *  M1{(A|P,I0,rr1)(rpt-rf1)  +  (I0)rft  +  rotJ 
Shortage  Co3r  -C)(s) 


Two  other  types  of  constraints  ars  formulated.  One 
Is  written  for  each  REAL  System  and  allows  the 
specification  of  a  maximum  allowable  equipment 
unavailability.  Another  specifies  a  maximum  allow¬ 
able  probability  for  the  event  of  ever  exceeding  a 
specified  number  of  shortages.  These  additional, 
alternate  constraints  are  described  to  demonstrate 
the  flexibility  of  this  approach  to  modeling  MREAL 
Systems. 

Three  kinds  of  notation  appear  In  the  formulation  of 
MREALl:  (1)  decision  variables,  (2)  system  para¬ 
meters,  and  (3)  system  performance  measures. 
Decision  variables  represent  system  operating  poli¬ 
cies  and  are  capitalized  In  the  notation.  System 
parameters  are  costs  and  other  factors  which  cannot 
be  directly  controlled  by  system  owners/oanagers. 
System  parameters  appear  In  lower  case.  System 
performance  measures  represent  the  cost  and  avail¬ 
ability  quantities  which  result  from  the  Bystem 
parameters  and  policies.  Performance  measures 
appear  In  the  mixed  case.  See  table  l  for  the  defi¬ 
nitions  of  decisions  variables,  system  parameters 
and  system  performance  measures. 

MULTIPLE  REAL  SYSTEMS  MODEL  (MREALl) 

Minimize:  Z  -  I  JCt(p)  +  C4(f)  +  C^s)] 


C<  (s)  -  cj.{  I  (k)q  l  • 

1  1  k-l  (Nt-dfHO  k-0 


»1 

t  where: 


*i! 

j=l  /  (N^-k)  !k ! 


h(Ri_>i  Sijj  u 

luijCRtJJ  j 

(k-Mi)  |Mlj(Ri)J 


S1  i\U  **! 


j-1  (  (Ni-k)!M1!M1 


Annual  Replacement  Capital  Cost  ~  Cj(pr) 


CfCpr )  *  (Nj/Rj)  (PljStj] 

The  annual  replacement  capital  cost  represents  only 
the  steady  state  annual  requirement  for  new  equip¬ 
ment  (replacing  retiring  equipment).  It  does  not 
Include  Initial  procurement  capital  for  the  REAL 
System. 
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Table  1.  MREAL1  Model  -  Symbols  and  Definitions 


Decision  Variables 


1.  Ni  -  The  size  of  the  population  of  repairable 
equipment  In  the  1th  REAL  system. 

2.  Mi  -  The  number  of  repair  channels  operated  In 
the  1th  REAL  system. 

3.  Rj  -  Retirement  age  of  the  repairable  equipment 
In  che  1th  REAL  system. 

4.  Sjf  -  Takes  the  value  1  only  If  design  j  Is 

selected  In  the  1th  REAL  system.  „ 

System  Parameters 

1.  di  -  The  demand  to  be  met  by  the  equipment  In 
the  1th  REAL  system. 

2.  n  -  The  number  of  REAL  systems  considered. 

3.  Si  -  The  number  of  designs  (sources)  considered 
In  the  1th  REAL  system. 

4.  pi«  -  Unit  procurement  cost  of  design  j  In  the 
ith  REAL  system. 

5.  fij(Ri)  “  Unit  salvage  value,  a  function  of  R^. 

6.  Oij  -  Annual  unit  operating  cost  of  design  j  In 
the  1th  REAL  system. 

7.  Ci  -  The  cost  of  one  unit-year  of  shortage  In 
the  ith  REAL  system. 

8.  rpi  -  Acquisition  cost  of  a  repair  facility  in 
the  ith  REAL  system. 

9.  rfi  -  Salvage  value  of  a  repair  facility  in 
the  1th  REAL  system. 

10.  roi  -  Annual  operating  cost  of  a  repair  facility 
m  .-in  the  1th  REAL  system. 

11.  rri  -  The  retirement  age  of  repair  facilities  in 
the  1th  REAL  system. 

12.  gij(t)  -  The  MTBF  age  profile  for  design  j  In 
the  Ith  REAL  system. 

13.  hij(t)  -  The  MTTR  age  profile  for  design  j  In 
the  1th  REAL  system. 


14.  t0  -  The  annual  Interest  rate. 

15.  ( A| P, IolRi )  -  Capital  recovery  factor. 

16.  shj  -  Catastrophic  shortage  number  for  the  1th 
REAL  system. 

17.  bQp  -  Maximum  annual  operating  budget. 

18.  bpr  -  Maximum  annual  replacement  capital  bud¬ 
get. 

19.  bunai  -  Maximum  allowable  system  unavailability 
In  the  ith  REAL  system. 

20.  bcari  -  Maximum  allowable  probability  that  the 
1th  REAL  system  will  experience  shi  or  more 
shortages. 

System  Performance  Measures 

1.  Ci(p)  -  The  equivalent  annual  procurement  and 
operating  costs  for  all  the  repairable  equipment 
in  the  ith  REAL  system. 

2.  Ci(f)  -  The  equivalent  annual  procurement  and 
operating  costs  for  the  repair  facilities 
operated  in  support  of  the  1th  REAL  system. 

3.  Ci(s)  -  The  average  annual  total  cost  of  short¬ 
ages  in  the  1th  REAL  system. 

4.  Ci(pr)  -  Annual  requirement  for  replacement  cap¬ 
ital  in  the  1th  REAL  system. 

5.  Ci(op)  -  Annual  requirement  for  operating  cap¬ 
ital  in  the  1th  REAL  system. 

6.  Sunaij  -  Inherent  system  unavailability  for 
design  J  in  the  ith  REAL  system. 

7.  Cunajj(shi)  -  Catastrophic  unavailability;  the 
probability  that  the  system  experiences  more 
than  shi  shortages. 

8.  A i j ( Ri )  “  Mean  breakdown  rate  for  design  j  In 
the  ith  REAL  system:  a  function  of  Rj. 

r 

9.  Uij(Ri)  -  Mean  repair  rate  for  design  J  in  the 
1th  REAL  system:  a  function  of  Rt. 


Annual  Operating  Capital  Requirement  -  C-i(op) 
31 

Ci(op)  -  (Ni  ^£^  [°ljsijU  +  {H^roi} 


where  q^  Is  as  defined  In  the  Shortage  Cost  section. 
This  performance  measure  represents  the  fraction  of 
equipment  demand  which,  on  the  average,  vlll  not  be 
satisfied  because  of  shortages.  It  Is  the  ratio  of 
che  expected  number  of  shortages  to  the  demand. 


Computation  of  REAL  System  Unavailability 

di  Nt 

Suna« <  -  (  £  (k)q  /  T.  qt.)  /dj 

J  k-1  (Nj-dt+k)  k-0  *  1 


Computation  of  Catastrophic  Unavailability 


Cunaj  j(shj) 


di  Nt 

{  £  q  /I  qfc) 

k-shi  (Nj-dj+k)  k-0 
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where  Is  as  defined  In  the  Shortage  Cost  section. 
This  performance  measure  is  the  steady  state  prob¬ 
ability  chat  the  number  of  shortages  will  ever  be 
sht  or  greater. 

PROPOSED  OPTIMIZATION  PROCEDURE 

MREAL1  Is  a  model  whose  objective  function  and 
feasible  region  are  very  non-llnear.  Three  of  the 
decision  variables  take  Integer  values,  but  the 
fourth,  representing  design,  does  not  have  even  that 
amount  of  mathematical  structure.  Consequently, 
most  of  the  standard  integer  programming  techniques 
are  not  suitable  for  MREAl.l. 

A  number  of  multl-varlate  non-llnear  search  techni¬ 
ques  have  been  examined  for  suitability  with  respect 
to  MREALl.  These  have  Included  both  gradient  based 
and  gradient  free  methods.  The  advantage  of  these 
search  techniques  Is  that  many  of  them  do  nor. 
require  the  objective  function  to  be  differentiable 
or  continuous.  Only  a  computable  objective  function 
Is  required. 

The  optimization  technique  under  development  begins 
with  a  point  In  the  feasible  region,  if  such  exists. 
It  then  finds  a  direction  in  which  Improvement 
occurs  and  moves  in  that  direction  until  Improvement 
ceases.  The  process  then  repeats  until  no  further 
improvement  can  be  obtained.  The  procedure  contains 
some  protection  against  getting  stuck  at  a  local, 
but  not  global,  minimum.  However,  unless  a  search 
procedure  is  exhaustive,  It  can  only  guarantee  Its 
results  to  be  global  under  certain  restrictive  con¬ 
ditions,  which  have  not  been  shown  to  hold  for 
MREALl. 

In  order  to  locate  a  direction  of  Improvement,  an 
approximation  to  the  gradient  is  computed.  From 
this  Information  an  Integer  direction  is  obtained 
and  a  unldlmens lonal  Fibonacci  search  Is  performed. 
This  search  includes  not  only  points  which  lie  on 
the  Integer  direction,  but  also  certain  points  which 
lie  appropriately  near  the  Integer  direction.  The 
unldlmenslonal  search  ceases  when  the  value  of  the 
objective  function  begins  to  Increase.  A  gradient 
partan  procedure  Is  periodically  performed  to  pre¬ 
vent  the  process  from  getting  hung  up  moving  through 
a  valley.  A  barrier  function  is  used  to  prevent  the 
search  procedure  from  leaving  the  feasible  region. 

CONCLUSIONS 

A  classification  hierarchy  has  been  described  which 
helps  expose  the  weaknesses  of  existing  REAL  and 
MREAL  Systems  models.  The  hierarchy  serves  as  a 
point  of  departure  for  discussion  about  the  need  for 
models  of  REAL  and  MREAL  Systems.  It  may  also  serve 
as  a  graphic  "dictionary"  of  terras  and  concepts 
regarding  these  models.  One  possible  model  of  an 
MREAL  System,  based  on  the  Ideas  contained  in  the 
hierarchy,  has  been  formulated  and  described,  along 
with  a  proposed  optimization  technique. 

Considering  the  magnitude  of  expenditures  for  REAL 
and  MREAL  Systems,  and  the  lack  of  comprehensive, 
holistic  planning  models  for  these  systems,  It  Is 
imperative  that  more  work  be  done  in  this  area.  The 
logistics  community  has  a  unique  opportunity  In  this 


work  to  define  the  collection  of  policies  which 
determine  the  performance  of  REAL  and  MREAL  Systems, 
to  determine  how  the  tools  of  the  mathematical 
modeler  can  be  used  to  aid  this  decision  making,  and 
to  build  'and  Implement  such  models. 
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